Une fonction du castor affairé quantifie cette activité maximale pour une machine de Turing à n états ; ce type de fonction n`est pas calculable. En fait, au bout d`un certain point, une fonction du castor affairé croît plus rapidement que n`importe quelle fonction calculable. Déterminer l...